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PROPERTIES OF CERTAIN HOMOGENEOUS LINEAR SUBSTITUTIONS. 

Bt Harold Hilton. 

1. Professor Loewy has discussed* the properties of a homogeneous 
linear substitution A 

Xt = OtiXi + atzXz + • • • + atwXm (t = 1, 2, • • •, m), 

which has as an invariant 

'^etkXtXt = XlXi + X2X2 + • • • + XkXk — Xk+lXk-i-l — • • • — X„Xm, 

t 
where x, x denote conjugate complex quantities, and «,•,• = 1 when i, j 
are both > A; or both < k, and «<y = — 1 when one of i and j is > k and 
the other is < k (m > k > 0). 

I shall call the substitution A quasi-unitary in this case (" unitary " 
a k = m). 

If A, instead of being quasi-unitary, satisfies the conditions a,-,- = eadu 
A will be called quasi-Hermitian (" Hermitian " if A; = m). For instance, 
the substitution with matrix 
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1 


f 


c r 



— p — q — r s 

is quasi-Hermitian, if a, b, c, s are real (A: = 3, wi = 4). 

The main interest of a quasi-Hermitian substitution lies in the fact that 
it bears a relation to a quasi-unitary substitution similar to that borne by a 
symmetric substitution to an orthogonal substitution. For instance, a 
quasi-Hermitian substitution is transformed by a quasi-unitary substi- 
tution into a quasi-Hermitian substitution, just as a sjonmetric substi- 
tution is transformed by an orthogonal substitution into a symmetric sub- 
stitution ;t and similar relations are developed in §§ 4 and 5. 

But a quasi-Hermitian substitution has also properties analogous to 
important properties of a quasi-unitary substitution, as proved in §§ 2 
and 3. 

* Math. Annalen, 50 (1898), pp. 563, 564. 
t Proc. London Math. Soc, 2, X (1911)., p. 274. 
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196 HAROLD HILTON. 

2. Professor Loewy (loc. cit.) has pointed out that those invariant- 
factors (elementartheiler) of a quasi-unitary substitution, which are not of 
the form (X — a)" where aa = 1, can be grouped into pairs of the type 
(X — a)", (X — a~0° where aa + 1.* We have similarly: — Those in- 
variant-factors of a guasi-Hermitian substitution which are not of the form 
(X — a)" where a is real, can be grouped into pairs of the type (X — a)", 
(X - a)\ 

For suppose that A is the quasi-Hermitian substitution 

Xt' = anxi + 0(2X2 -\- ■■• -\- atmXm (t = 1, 2, • • •, m), 

transformed by P~^ into the canonical substitution N; so that P~WP = A. 
By a " canonical substitution " we mean a substitution of the tjTJe 

Xt' = X,x< -I- PiXt+i (< = 1. 2, • • •, m), 

where /3( is or 1, and is certainly if X( + X/+i. It is well known that 
every substitution is transformable into such a canonical substitution.! 
Suppose that C is the Hermitian substitution 

Xt' = CiiXi -\- CtiX2 -f • • • + CtmXm (< = 1, 2, • • •, m), 

where 

m 
Cij = Cji = Zl itkPtiptj- 

Then we have (Proc. London Math. Soc, 2, X (1912), p. 282) 

XjC.y + /3,_iCi_i j = \jCij -\- fij-iCi y_i. 

From this it follows, as in Mess. Math. (1912), p. 148, that, if X, + Xy, 
then Cij = 0; but that if X,- = Xy, then 

Ci_i , = when /3,_i = 1 and /3y_i = 0, 

c, y_i = when /3i_i = and /3y_i = 1, 

Ci-ij = Cij-i when /3,_i = 1 and /8y_i = 1. 

For example, if iV is 

Xi = aXi -\- Xi, Xi = aXt -f Xz, . Xz = axz; x^' = aXi -\- Xf,, 

Xi = oXb; Xi = aXi -\- Xt, Xt' = aXT; Xs' = oXg, 

where a is real, C has a matrix of the type 

♦ See also Proc. London Math. Soc, 2, XI (1912), p. 97. 
t See, for instance, Mess. Math. (1909), p. 24. 
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X2 = ax»; X3 = 0X3', 



a 

a b 



3. 

0/ 

/ g 

h 

a, b, c, i, j, n, p, r being real; 
or again if iV is 

Xi = axi + Xi, 

Xi! = aXi + Xs, Xs' = aXsl x/ = ocXi 

c has a matrix of the type 

a 

a 6 d 

/ e 

d 

d 5 / 

d e 

From these examples the general form of C is clear. 

Now "SCijXiXj is what "^ukXtXt becomes when A is transformed into N; 
t 

and therefore the matrix of C considered as a determinant does not vanish. 
But this is readily seen to be impossible unless the complex invariant- 
factors of C are paired as stated in the above theorem. 

3. The quasi-Hermitian substitution A when transformed into canonical 
form N becomes the direct product of substitutions of the form 

Xi = axi + X2, •■•, x,_i' = ax,_i + x„ 

y\ = ay I + 2/2, • • •, y,-\ = ay,-i + y, 
where a is not real, and of substitutions of the form 
Xi = aXi -\- Xi, • • •, x,-i = aXs-i + Xs, 
where a is real. 



„ y/ = ays J 



X, = aXs 
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Then we can choose the new variables x, y, X so that A becomes N and 
"^tii^tXi becomes the simi of functions of the type 

(xiy, + xiy,) + (xzy^-i + X2y,-i) + • • • + (x,^i + x.yi) 
and _ _ _ _ 

± (XiZ. + ZaZ.-! + • • • + Z._iZ2 + XsX'i) 
respectively. 

The proof of this statement is suppressed, since it is exactly similar to 
the proof of a similar theorem for symmetric substitutions pubUshed 
elsewhere.* 

As in Proc. London Math. Soc, 2, XI (1911), pp. 98-100, we can show 
that when 

(xiy, + xiy.) + (x-iy,-i + Xiy,-i) + • • • + {xjyi + i,yi) 

is reduced by change of variables to the form 

± Ziii ± z^2 ± gjis ± • • • 

there are s positive and s negative signs; while when 

X,X. + X,l._i + . • • + Z.Zx 

is reduced to this form, the number of negative and the niunber of positive 
signs are equal when s is even, and differ by unity when s is odd. It follows 
that a series of properties of quasi-unitary substitutions established by 
Loewy (Math. Annalen, 50 (1898), pp. 663, 564), are also properties of a 
quasi-Hermitian substitution. For instance: — " The unreal characteristic- 
roots of the quasi-Hermitian substitution A are not more than 2k' in 
nimaber; k' being the smaller of the quantities k and m — k. If exactly 
m — 2k' characteristic-roots are real, they correspond to linear invariant- 
factors." 

" A cannot have more than k' invariant-factors which are not linear. 
If A has exactly k' such invariant-factors they are all of degree 2 or 3. 
If they are all of degree 3, every characteristic-root of A is real." 

4. A relation between quasi-Hermitian and quasi-unitary substitutions 
similar to that between symmetric and orthogonal substitutions, and proved 
in the same way,t is the following: — 

AU quasi-Hermitian substitutions with given invariant-factors can be 
transformed by a quasi-imitary substitution into the same quasi-Hermitian 
substitution which is the direct product of substitutions each of which has 
a single invariant-factor (X — a)" where a is real, or a pair of invariant- 

• Proc. London Math. Soc, 2, XII (1913), p. 94. 

tMess. Math. (1912), p. 146; Bdcher's Higher Algebra, p. 302. 
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factors (X — a)', (X — a)'. Similarly for quasi-unitary substitutions trans- 
formed by quasi-unitary substitutions. 

Example: — ^Find a qviasi-Hermitian substitution with invariant-factors 

(X - a)', (X - S)». 
Since 

xixt + xj5j + a;jxj + x^i = (s + ix4)(ii + ixt) + (xi + ix8)(xj + i5») 

- (ij - ii8)(5j - ix») - (xi - ix4)(5i - i54) 

the required substitution is F~WF, where N is the canonical substitution 

Xi = aXi + Xt, xt =■ ostj; Xj' - Sxa + Xt, Xt = cct* 
and F is 

Xi = Xi + iXt, Xi' " Xi + ix%, Xi' - Is — ilj, X4,' = II — iX4. 

A similar process will find a quasi-Hermitian or symmetric substitution with any assigned in- 
variant-factoTE. 

5. If we are given any substitution A, there are substitutions permutable 
with A k-ply infinite in number, where k is known when the invariant- 
factors of A are given.* The problem suggests itself: — "To determine k 
if the substitutions permutable with A are limited in any way; if, for in- 
stance, they are orthogonal." 

This problem can be solved in special cases. We have, for instance, the 
results: — 

// a symmetric substitution A has a invariant-factors (X — Xi)", /3 in- 
variantrfactors (X — Xi)*, 7 invariant-factors (X — Xi)', • • •, where 

a> b > • ••, 

the orthogonal substitutions permutable with A are 

S|{a(a - l)a -\- /3(3^ - 1)6 -\- 7(67 - l)c + 5(75 - l)d -\- • • ■ }-ply 

infinite in number; the summation being extended over each distinct character- 
istic-root of A. 

If a quasi-Hermitian substitution A has p invariant-factors (X — Xi)*" 
and{\ — Xi)', (T invariant-factors (X — Xi)' and (X - Xi)', r invariant-factors 
(X — Xi)* and (X — Xi)', • • •, (r > s > t > • • •), and a invariant-factors 
(X — Xo)", j8 invariant factors (X — Xo)^ 7 invariant-factors (X — Xo)°, • • •, 
(a > b > c > • • '), where Xo is real, the quasi-unitary substitutions permutable 
with A are 

{S[pV + <r(2p -\- (t)s -\- t(2p -t- 2<r -h r)« -h • • •] 

-f- 2M«(« - 1)0 + ^(3/3 - 1)& + t(57 - 1)c -f- • • •]]-ply 



* Mess. Math. (1911), p. 112. 
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infinite in number, the summations being extended over each pair of character- 
istic roots Xi and Xi of A and over each real characteristic-root Xo of A. 

I have obtained somewhat similar results for orthogonal substitutions 
permutable with a given orthogonal substitution, or quasi-unitary with 
quasi-unitary, in special cases; but the general result appears to be very 
complex. 

The method of proof will be evident if we consider a particular example. 
Suppose, for instance, that the symmetric substitution A has invariant- 
factors (X — a); (X — a)', (X — a)'. It is required to prove that the 
orthogonal substitutions permutable with A are ^.3.2.s-ply infinite in 
number. 

Suppose that A, when transformed into canonical form N = PAP~^, 
becomes 



Xi' = 


aXi -f- Xi, 


•••, X. 
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-1 — 


ax,-] 


+ x„ 
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^l' = 


aji + $2, 
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Xi' = 


aXi -jr Xi, 


•••, X.. 
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aX._ 


i + X., 


X.' = 


ctX",-' 


Then if P is 


chosen properly. 












becomes 
where 


<Pi(x, 


xi« H- X2^ 4- xs^ + • • • 

X) + <Pia, + <P.{X, X)* 






<pi(x, y) 


= Xiy, -f- Xiy.. 


-1 + XaJ/.- 


2+ • 


•• + 


x.-iyz + 


x,_i3/2 + x.yi 


<p2(x, y) 


= Xiy. 


+ xsy.- 


1+ • 


•• + 


x,-iy3 + 


X, 3/2 


• 


<p3{x, y) 


= 


xzy. 


+ • 


•• + 


X. J/3 







<(>.(x, y) = x,y. 

Since if BA = AB, 

PBP-^ ■ PAP-^ = PAP-^ • PBP-^; 

the number of substitutions permutable with A is the same as the number 
permutable with N. It therefore suffices to prove that the substitutions 
permutable with N and having <pi{x, x) + ^i(?, ?) + v\{X, X) as an in- 
variant are f.3.2.s-ply infinite in number. 



* Proc. London Math. Soc, 2, XII (1913), p. 94. 
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Now the most general substitutions permutable with N will be 
Xi = aii,Xi + Oil ,-1X2 + an »_2X3 + • • • + amx, + 012,^1 + an »-i?2 

+ ai2 s-2^3 + • • • + Oi21^. + Ol3»-^l + Ol3 «-lX2 + OlS «-2-X^3 

+ • • • + O131Z, 
Xi = aii,X2 + ail .-iaJ3 + • • • + aii2X, + 012,^2 + ai2 ,-16 + • • • 

+ ai22?« + ai3,X2 + ai3 ,-1X3 + • • • + ai32X, 
Xs' = OiuXz + • • • + aii3Z, + ai2,^3 + • • • + ai23l. + ai3,Z3 + • • • + ai33X, 

X,' = aiux, + ai2,^, + ai3,Xa, 

^1 = a2i<,Xi + • • • + a2iiX, + a22.?i + • • • + 0221^. + a23.Xi + • • • + a23iX, 

Xi' = a3i«Xi + • • • + a3iix« + a32,|i + • • • + a32ifa + a33«Xi -!-•••+ a33iX, 

Operating with this on (pi{x, x) + <pi(^, J) + ^i(X, X) we get* 

IZ{ [^.(a«i) «n) • ^i(x, x) + <p,{ati, at^) • ^i(f, x) + <p,{at3, an) ■ <Pi{X, x) 

+ <p.{an, at2)<pi{x, ^) + ^.(a(2, a(2) • <pi{i, + Vsi^iz, an) ■ <pi(X, ^) 

+ <(>,{an,atz) • <pi{x,X) + ^,(a«,a«3) • <pi(^,X) + ^,(aj3, 013) • <pi(X, X) ] 

+ [^,_i(aii, an) ■ v^ix, x) + • • •] + [^,_2(a(ij an) • ^3(x, x) +•••]+••• } 

{t = 1, 2, 3). 
This must reduce to ^i(x, x) + ^i(f, ^) + ^i(X, X). 

Let A„ A,_i, w.4,_2, • • • be the matrices whose general elements are 
respectively a a „ a, 7 ,_i, a,-,- ,_2, • • • (i, j = 1, 2, 3). 

Then we have in txu-n A,A,' = 1, A,A,_i' + A,_iA/ = 0, A,A,-2 
+ A,_iA,_,' + A,_2A/ = 0, •••. 

Hence firstly, A is orthogonal so that the quantities a,js are functions 
of 5.3.2 independent quantities.! 

Then, when the quantities an, are fixed, the quantities aij ,_i are func- 
tions of |.3.2 independent quantities, since A,A,^i' + A,-iA,' = 0. 

In fact, given any non-singular matrix A of degree m, we can always find a matrix B of 
degree m, such that AB' + BA' is a given sjTnmetric matrix S, in a \m{m, — l)-ply infinite number 
of ways. For take P any matrix whose elements pa are arbitrary if y > i, and whose elements p,-,- 
are given by S = P + P' when i ^j. Then we may suppose AB' = P, BA' = P'; which gives 
B in terms of the ^mim — 1) arbitrary quantities p,-,- (j > i). 

Then when the quantities a.ys, 0,7 ,-1 are fixed, the quantities a^ ,-2 
are functions of ^.3.2 independent quantities, since AsAa-2' + As-iA,-i' 
+ Aa-2A,' = 0. Continuing this process, we see that the required substi- 
tutions permutable with N are |.3.2.s-ply infinite in niunber. 

* Proc. London Math. Soc, 2, XII (1913), p. 96 

t Cayley, Crelle, XXXII (1846), p. 119, Collected Works, I, p. 332. 



